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NETWORK CONTROLLER AND METHOD OF CONTROLLING TRANSMITTING AND 

RECEIVING BUFFERS OF THE SAME 

BACKGROUND OF THE INVENTION 
5 This application claims the priority of Korean Patent Application No. 2002-43896, 

filed 25 July 2002 in the Korean Intellectual Property Office (KIPO), which is 
incorporated herein in its entirety by reference. 

1. Field of the Invention 

10 The present invention relates to an Ethernet network controller, and more 

particularly, to a network controller and a method of controlling transmitting and 
receiving buffers of the same. 

2. Description of the Related Art 

Network controllers commonly include a media access controller (MAC) that 
15 functions as an interface between the network controller and a network, and a direct 
memory access (DMA) controller that functions as an interface between the network 
controller and a system. In particular, a network controller, such as an Ethernet 
controller, that adopts a full duplex mode is illustrated in the computer system of FIG. 1 . 
Referring to FIG. 1, the computer system 1000 includes a network controller 100, a 
20 memory unit 14, a system bus 18, a plurality of bus masters 16 and 17, and a system 
bus arbiter 15. The memory unit 14, the system bus arbiter 15, the plurality of bus 
masters -16 and 17, and the network controller 100 are connected to the system bus 18. 

The system bus arbiter 15 arbitrates use of the system bus 18 between a 
plurality of bus masters 1 6 and 1 7 and the network controller 1 00. The plurality of bus 
25 masters 15 and 16 may be interfaced to peripheral devices, such as devices involving 
the reading and writing data, for example, when driving a sound card or a universal 
serial bus (USB). 

The network controller 100 includes a transmission path for transmitting data and 
a receiving path for receiving data. A receiving DMA buffer 1 1 1 and a receiving MAC 
30 buffer 1 12 and a transmitting DMA buffer 121 and a transmitting MAC buffer 122 are 
installed in the receiving path and the transmission path, respectively. A single DMA 
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controller provides an interface between each MAC and the system bus 18. In this 
manner, the transmitting and receiving modules can independently access the system 
bus 18. For this reason, the computer system 1000 requires an internal arbiter 130 
that arbitrates access to the system bus 18. 
5 The internal arbiter 130 receives a request signal* Rxreq or Txreq for requesting 

access to the system bus 18 from the receiving and transmitting modules, transmits this 
request to the system bus arbiter 15 via the system bus 18, receives a grant GRANT io 
permit access to the system bus 18 from the system bus arbiter 15, and forwards the 
grant GRANT to a receiving unit 1 10 or a transmitting unit 120 via the system bus 18. 

10 When the transmitting unit 110 or the receiving unit 120 is permitted access to the 

system bus 18, data is read from the memory unit 14 and a certain electrical signal is 
output via the physical layer 140. Otherwise, an electrical signal received via the 
physical layer 140 is converted and written as data to the memory unit 14. 

In this case, the internal arbiter 130 is required to prevent or reduce underflow of 

15 the transmitting buffers 121 and 122 or overflow of the receiving buffers 111 and 112, in 
consideration of the occupancy levels of several buffers, i.e., the transmitting DMA 
buffer 121, the transmitting MAC buffer 122, the receiving DMA buffer 111, and the 
receiving MAC buffer 112, which are present at the transmitting and receiving paths of 
the MAC and DMA, as shown in FIG. 1. 

20 Since data stored in the transmitting DMA buffer 121 is transmitted to the 

transmitting MAC buffer 122, underflow of the transmitting MAC buffer 122 reduces the 
performance of the transmitting unit 120. Accordingly, if the transmitting MAC buffer 
122 is not empty, underflow of the transmitting DMA buffer 121 does not cause a 
serious problem during transmission of data. Similarly, since data in the receiving 

25 MAC buffer 1 12 is transmitted to the receiving DMA buffer 1 1 1 , an overflow, which 
causes a loss of data, can be easily caused in the receiving DMA buffer 111. 

In general, the respective sizes of the internal buffers of a network controller can 
be set differently according to the application or system of the network controller. If the 
sizes of the internal buffers are small, the occupancy level of data in each buffer may 

30 suddenly change depending on the occupancy of a bus occupied by other masters or a 
temporal change in the receiving rate of a network may occur. 
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Also, if the occupancy level of data in a buffer is controlled only in consideration 
of an absolute occupancy level of a buffer at the transmitting and receiving paths, it is 
difficult to arbitrate access to data between devices at the transmitting and receiving 
paths, and thus, overflow or underflow of transmitting and receiving buffers cannot be 
5 prevented or reduced. 

SUMMARY OF THE INVENTION 
The present invention provides a method of controlling a buffer, in which buffers 
in a transmitting path and buffers in a receiving path are treated as a single transmitting 

10 buffer and a single receiving buffer, respectively, and the relative occupancy levels of 
the respective virtual buffers and increases or decreases in the occupancy levels are 
considered when controlling these buffers. 

The present invention also provides a network controller performing such a 
method of controlling a buffer. 

15 According to one aspect of the present invention, there is provided a method of 

controlling at least one of a transmitting buffer and a receiving buffer of a network 
controller. At least one request for access of a system bus from the transmitting buffer 
and the receiving buffer is received. A vacancy level of data in the transmitting buffer 
and an occupancy level of data in the receiving buffer is determined, and access to the 

20 system bus by the transmitting buffer or the receiving buffer is granted based on the 
determination result. 

In one embodiment, access is granted to the system bus by receiving the request 
for access to the system bus from one of the transmitting and receiving buffers and 
granting access to the system bus to the one of the transmitting and receiving buffers 

25 sending the request. 

In another embodiment, access is granted to the system bus by determining a 
present operational state as an emergency mode when both the transmitting and 
receiving buffers request access to the system bus, the occupancy level of the receiving 
buffer is higher than a threshold occupancy level of the receiving buffer, and the 

30 vacancy level of transmitting buffer is higher than a threshold vacancy level of the 

transmitting buffer; and comparing the occupancy level of data in the receiving buffer 
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with the vacancy level of data in the transmitting buffer based on the determination 
result, and granting access to the system bus by one of the transmitting buffer or the 
receiving buffer based on the determination result. 

When the present operational state does not correspond to the emergency mode, 
5 the occupancy level of the receiving buffer is compared with the vacancy level of the 
transmitting buffer, and one of the transmitting and receiving buffers is granted access 
to the system bus, and the receiving buffer is granted access to the system bus when 
the occupancy level of the receiving buffer is higher than the vacancy level of the 
transmitting buffer, and the transmitting buffer is granted access to the system bus 

10 when the vacancy level of the transmitting buffer is higher than the occupancy level of 
the receiving buffer. 

When the present operational state corresponds to the emergency mode, the 
occupancy level of the receiving buffer is compared with the vacancy level of the 
transmitting buffer, and one of the transmitting and receiving buffers is granted access 

15 to the system bus based on the comparison result, and when the occupancy level of the 
receiving buffer is higher than the vacancy level of the transmitting buffer, the receiving 
buffer is granted access to the system bus if the occupancy level of the receiving buffer 
is increasing, and when the occupancy level of the receiving buffer is not higher than 
the vacancy level of the transmitting buffer, the transmitting buffer is granted access to 

20 the system bus if the vacancy level of the transmitting buffer is increasing. 

When the occupancy level of the receiving buffer is higher than the vacancy level 
of the transmitting buffer, the transmitting buffer is granted access to the system bus if 
the occupancy level of the receiving buffer is not increasing, and when the occupancy 
level of the receiving buffer is not higher than the vacancy level of the transmitting buffer, 

25 the receiving buffer is granted access to the system bus if the vacancy level of the 
transmitting buffer is not increasing. 

According to another aspect of the present invention, there is provided a network 
controller having transmitting and receiving buffers, comprising an internal arbiter 
monitoring the transmitting and receiving buffers, and arbitrating access to a system bus 

30 between the transmitting and receiving buffers in response to requests for access to the 
system bus from the transmitting and receiving buffers. The internal arbiter comprises 
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an emergency mode determination circuit receiving an occupancy level of data in the 
receiving buffer and a vacancy level of data in the transmitting buffer, determining 
whether a present operational state corresponds to an emergency mode as a function 
of the occupancy level and the vacancy level, and outputting an emergency mode signal. 
5 A first determination circuit determines if the occupancy level of the receiving buffer is 
increasing, and outputting a result of the determination as a first signal. A second 
determination circuit determines if the vacancy level of the transmitting buffer is 
increasing and outputting a result of the determination as a second signal. A 
comparing circuit compares the vacancy level of the transmitting buffer with the 
10 occupancy level of the receiving buffer and outputting a comparison result. A logic 
circuit outputs a permission signal to the receiving buffer or the transmitting buffer in 
response to the first signal, the second signal, and the comparison result, the 
permission signal granting access to the system bus by one of the transmitting buffer 
and receiving buffer. 

15 In one embodiment, the emergency mode determination circuit comprises first 

comparing circuit comparing the occupancy level of the receiving buffer with a threshold 
occupancy level of the receiving buffer and outputting a first comparison result signal; a 
second comparing circuit comparing the vacancy level of the transmitting buffer with a 
threshold vacancy level of the transmitting buffer and outputting a second comparison 

20 result signal; and an AND means performing an AND operation on the first and second 
comparison result signals output by the first and second comparing circuits and 
outputting the emergency mode signal. 

In another embodiment, the first determination circuit comprises a first register 
storing the occupancy level of the receiving buffer; and a third comparing circuit 

25 comparing an output of the first register with the occupancy level of the receiving buffer 
and outputting the first signal. The second determination circuit comprises a second 
register storing the vacancy level of the transmitting buffer; and a fourth comparing 
circuit comparing an output of the second register with the occupancy level of the 
receiving buffer and outputting the second signal. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 
The above aspects and advantages of the present invention will become more 
apparent by describing in detail a preferred embodiment thereof with reference to the 
attached drawing in which: 
5 FIG. 1 is a block diagram of a conventional computer system having a 

full-duplex Ethernet network controller; 

FIG. 2 is a block diagram of a computer system having an Ethernet network 
controller according to the present invention; 

FIG. 3 is a flowchart illustrating a method of controlling a transmitting buffer and 
10 a receiving buffer according to the present invention; and 

FIG. 4 is a circuit diagram of a portion of an internal arbiter according to a 
preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

15 The present invention will now be described more fully with reference to the 

accompanying drawings, in which preferred embodiments of the invention are shown. 
This invention may, however, be embodied in many different forms and should not be 
construed as being limited to the embodiments set forth herein. Rather, these 
embodiments are provided so that this disclosure will be thorough and complete and will 

20 fully convey the concept of the invention to those skilled in the art. The same 
reference numerals in different drawings represent the same element. 

FIG. 2 is a block diagram of a computer system 2000 including an Ethernet 
network controller 200 according to the present invention. As shown in FIG. 2, the 
computer system 2000 includes a network controller 200, a memory unit 14, a system 

25 bus 18, a plurality of bus masters 16 and 17, and a system bus arbiter 15. As in the 
computer system 1000 of FIG. 1 , the memory unit 14, the system bus arbiter 15, and 
the plurality of bus masters 16 and 17 are connected to the system bus 18. Also, 
although not shown in FIG. 2, a central processing unit (CPU) of the computer system 
2000 is connected to the system bus 18. 

30 As described above, elements that are the same as those in FIG. 1 are 

described with the same numbers and their descriptions will not be repeated. 
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Referring to FIG. 2, unlike the network controller 100 of FIG. 1 , in the network controller 
200, a receiving direct memory access (DMA) buffer 211 and a receiving media access 
controller (MAC) 212 comprise one receiving buffer 210 and a transmitting DMA buffer 
221 and a transmitting MAC buffer 222 comprise one transmitting buffer 220. 
5 An internal arbiter 230 receives a request signal or signals Rxreq and/or Txreq 

for access to the system bus 18 from the receiving buffer 210 and/or the transmitting ' 
buffer 220 and sends a command requesting access of the system bus 18 to the system 
bus arbiter 15 via the system bus 18. When access is granted, the internal arbiter 230 
receives a grant signal GRANT to permit access to the bus system 18 from the system 

10 bus arbiter 15 and sends the grant signal GRANT to the receiving buffer 210 or the 
transmitting buffer 220 via the system bus arbiter 15. 

To receive data, the physical layer 240 receives an analog signal, i.e., electrical 
signal, corresponding to the data and sends the received analog signal to the receiving 
buffer 210. Also, to transmit data, the physical layer 240 receives data, which is to be . 

15 transmitted, from the transmitting buffer 220 and outputs an analog signal, i.e., electrical 
signal, corresponding to the data to the outside of the network controller 200. 

When the network controller 200 is permitted to access to the system bus 18, 
the internal arbiter 230 determines whether permission to access the system bus 18 is 
for the receiving buffer 210 or the transmitting buffer 220. The internal arbiter 230 

20 receives information regarding the occupancy level Rxbuffo\ data in the receiving buffer 
210 and the vacancy level Txempty of data in the transmitting buffer 220 and arbitrates 
access to the system bus 18 between the receiving buffer 210 and the transmitting 
buffer 220 based on the received information. 

The internal arbiter 230 regards the receiving and transmitting buffers 210 and 

25 220 as being a single receiving buffer and a single transmitting buffer, respectively, and 
arbitrates access to the system bus 18 between these buffers. Therefore, the network 
controller 200 according to the present invention is capable of minimizing loss of data 
due to overflow or underflow of a buffer. 

FIG. 3 is a flowchart illustrating a method of controlling the transmitting buffer 

30 and the receiving buffer according to the present invention. Referring to FIG. 2, in a 
buffer control method according to the present invention, a plurality of buffers 21 1 and 
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212 of a receiving unit, and a plurality of buffers 221 and 222 of a transmitting unit are 
considered as comprising a single virtual receiving buffer and a single virtual 
transmitting buffer, i.e., the receiving buffer 210 and the transmitting buffer 220, 
respectively, and are controlled using the internal arbiter 230. 
5 Referring to FIG. 3, Txreq denotes a command for requesting access to a 

system bus 18 when the transmitting buffer 220 is empty and Rxreq denotes a 
command for requesting access to the system bus 18 when the receiving buffer 210 
overflows. If Txreq and/or Rxreq are/is active, i.e. "1", this means that there an access 
request of the system bus 18 is present from the transmitting buffer 220 and/or the 

10 receiving buffer 210. 

Rxbuff denotes the occupancy level of data in the receiving buffer 210 and 
Txempty denotes the vacancy level of data in the transmitting buffer 220. Rxgrant 
denotes a signal for permitting the receiving buffer 210 to access the system bus 18 and 
Txgrant denotes a signal for permitting the transmitting buffer 220 to access the system 

15 bus 18. When Rxgrant or Txgrant is in a logic high state, the internal arbiter 230 allows 
the receiving buffer 210 or the transmitting buffer 220 to use the system bus 18. 

Referring to FIGs. 2 and 3, a method of controlling a buffer according to the 
present invention will now be described in detail. First, in step 310, when there is a 
probability that underflow of the transmitting buffer 220 and/or overflow of the receiving 

20 buffer 210 are/is caused, the internal arbiter 230 receives a request(s) Txreg and/or 

Rxreq for use of the system bus 18 from the transmitting buffer 220 and/or the receiving 
buffer 210 and determines if both the transmitting and receiving buffers 220 and 210 
desire access to the system bus 18. 

If it is determined in step 310 that both the transmitting and receiving buffers 

25 220 and 210 do not require access to the system bus 18, i.e. both requests Txreg and 
Rxreq are not active in a logic high state, the internal arbiter 230 permits a buffer which 
desires to access the system bus 18 to use the system bus 18. That is, if the internal 
arbiter 230 receives the request Txreq from the transmitting buffer 220, the internal 
arbiter 230 permits the transmitting buffer 220 to use the system bus 18 in step 357. If 

30 the internal arbiter 230 receives the request Rxreq from the receiving buffer 210, the 
internal arbiter 230 permits the receiving buffer 210 to use the system buffer 18 in step 
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358. 

However, if it is determined in step 310 that both the transmitting and receiving 
buffers 220 and 210 want to use the system bus 18, i.e., both the requests Txreq and 
Rxreq are active in a logic high state, the internal arbiter 230 determines whether the 
5 present state is in an emergency mode in step 320 and determines which one of the 

transmitting and receiving buffers 220 and 210 will be allowed to use the system bus 18 
according to the result of step 320. 

Here, the emergency mode indicates cases where both the receiving and 
transmitting buffers 210 and 220 request for the use of the system bus 18, the 

10 occupancy level Rxbuff oi data in the receiving buffer 210 is larger than a threshold 

occupancy level Rxth thereof, and the vacancy level Txempty oi data in the transmitting 
buffer 220 is larger than a threshold vacancy level Txth thereof. 

If the present state is not in the emergency mode, the internal arbiter 230 
compares the occupancy level Rxbuff of data in the receiving buffer 210 with the 

15 vacancy level Txempty of data in the transmitting buffer 220 in step 340, and 

determines which one of the receiving and transmitting buffers 210 and 220 will be 
allowed to use the system bus 18 according to the result of step 340. In other words, if 
the present state is not in the emergency mode, the internal arbiter 230 permits the 
receiving buffer 210 to use the system bus 18 when the occupancy level Rxbuff is larger 

20 than the vacancy level Txempty, in step 355. Otherwise, the internal arbiter 230 
permits the transmitting buffer 220 to use the system bus 18 in step 356. 

However, in the emergency mode, the internal arbiter 230 compares the 
occupancy level Rxbuff with the vacancy level Txempty in step 330, determines whether 
the occupancy level Rxbuff is increasing in step 331 , determines whether the vacancy 

25 level Txempty is increasing in step 332, and determines which one of the receiving and 
transmitting buffers 210 and 220 will use the system bus 18 according to the result of 
steps 331 and 332. 

More specifically, in the emergency mode, the internal arbiter 230 determines 
whether the occupancy level Rxbuff is increasing when the occupancy level Rxbuff is 
30 larger than the vacancy level Txempty, in step 331 . If the occupancy level Rxbuff is 
increasing, the internal arbiter 230 permits the receiving buffer 210 to access the 
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system bus 18 in step 351 . If this is not the case, the internal arbiter 230 permits the 
transmitting buffer 220 to access the system bus 18 in step 352. If the vacancy level 
Txempty is larger than the occupancy level Rxbuff, the internal arbiter 230 determines 
whether the vacancy level Txempty is increasing in step 332. When the vacancy 
5 level Txempty is increasing, the internal arbiter 230 permits the transmitting buffer 220 
to access the system bus 18 in step 353. If this is not the case, the receiving buffer is 
permitted to access the system bus 18 in step 354. 

The method of controlling a buffer according to the present invention includes 
step 320 of determining whether the present state is an emergency mode because bus 

10 priorities should be determined by the internal arbiter depending on whether a danger of 
underflow or overflow of a transmitting or receiving buffer exists. In general, bus 
priority is determined referring to the times when data in the transmitting buffer 
underflows and data in the receiving buffer overflows. However, in the emergency 
mode, the occupancy level of data in a buffer is considered together with an increase or 

15 decrease in the occupancy level. 

For instance, even if the occupancy level Rxbuff of data in the receiving buffer is 
higher than the vacancy level Txempty of the transmitting buffer, the transmitting buffer 
must have bus priority over the receiving buffer when the occupancy level Rxbuff is 
decreasing and the vacancy level Txempty is increasing. 

20 Meanwhile, a method of controlling a buffer according to the present invention 

may be embodied, for example as a program that can be executed by a computer and 
accomplished by a general digital computer, which can execute the program using a 
computer readable recording medium. 

FIG. 4 is a circuit diagram of a portion of an internal arbiter 400 according to a 

25 preferred embodiment of the present invention. As explained with respect to FIG. 3, 
FIG. 4 illustrates a circuit diagram of a portion of the internal arbiter 400 when both the 
receiving unit and the transmitting unit request use of a system bus, i.e., requests Txreq 
and Rxreq are active in a logic high state. 

Referring to FIG. 4, the internal arbiter 400 includes an emergency mode 

30 determination circuit 410, a first determination circuit 420, a second determination circuit 
430, a comparing circuit 440, and a logic circuit 450. 
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The emergency mode determination circuit 410 determines whether the present 
state corresponds to an emergency mode referring to the occupancy level Rxbuff of 
data in a receiving buffer and the vacancy level Txempty of data in a transmitting buffer, 
and outputs the determination result. The emergency mode determination circuit 410 
5 includes a first comparing circuit 41 1 that compares the occupancy level Rxbuff with a 
predetermined threshold occupancy level Rxth and outputs the comparison result, a 
second comparing circuit 412 that compares the vacancy level Txempty with a 
predetermined threshold vacancy level Txth of the transmitting buffer and outputs the 
comparison result, and an AND means 413 that performs an AND operation on signals 

10 output from the first and second comparing circuits 41 1 and 412. Preferably, the AND 
means 413 is an AND gate. 

The first determination circuit 420 determines whether the occupancy level 
Rxbuff of the receiving buffer is increasing and outputs result of the determination. The 
first determination circuit 420 includes a first register 421 that stores the current 

15 occupancy level Rxbuff and a third comparing circuit 422 that compares an output of the 
first register 421 , i.e. a previous occupancy level, with the current occupancy level 
Rxbuff and outputs the comparison result as a first signal. 

The second determination circuit 430 determines whether the vacancy level 
Txempty of the transmitting buffer is increasing and outputs the result of the 

20 determination. The second determination circuit 430 includes a second register 431 
that stores the current vacancy level Txempty, and a fourth comparing circuit 432 that 
compares an output of the second register 431 , i.e. a previous occupancy level, with the 
vacancy level Txempty and outputs the comparison result as a second signal. 

The comparing circuit 440 compares the vacancy level Txempty with the 

25 occupancy level Rxbuff and outputs the compiarison result. The logic circuit 450 

outputs a permission signal Rxgrant or Txgrant permitting the receiving buffer or the 
transmitting buffer to access the system bus, in response to the first and second signals 
and a signal output from the comparing circuit 440. 

While this invention has been particularly shown and described with reference 

30 to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
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spirit and scope of the invention as defined by the appended claims. 

As described above, in a method of controlling transmitting and receiving 
buffers and a network controller according to the present invention, buffers in the 
transmitting path and buffers in the receiving path are each treated as a single 
5 transmitting buffer and a single receiving buffer, respectively. The occupancy level of 
data in the receiving buffer, the vacancy level of data in the transmitting buffer, and 
trends of increasing or decreasing occupancy level and vacancy level are considered in 
determining bus priority over the transmitting or receiving buffer. Accordingly, it is 
) possible to effectively prevent or reduce underflow of the transmitting buffer and 
10 overflow of the receiving buffer, and, at the same time, arbitrate access to memory by 
the transmitting and receiving buffers, 
i 
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